PROMOTION AND ROWMOTION 



JESSICA STRIKER AND NATHAN WILLIAMS 



Abstract. We present an equivariant bijection between two actions — promotion and rowmotion — 
on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley 
concerning promotion on the linear extensions of two disjoint chains and recent work of D. Arm- 
strong, C. Stump, and H. Thomas on root posets and noncrossing partitions. We apply this bijection 
to several classes of posets, obtaining equivariant bijections to various known objects under rotation. 
We extend the same idea to give an equivariant bijection between alternating sign matrices under 
rowmotion and under B. Wieland's gyration. Lastly, we define two actions with related orders on 
alternating sign matrices and totally symmetric self-complementary plane partitions. 



1. Introduction 

In his 2009 survey paper on promotion and evacuation (23], R. Stanley gave an equivariant bi- 
jection between linear extensions of two disjoint chains [n] © [k] under promotion and order ideals 
of the product of two chains [n] x [k] under an operation that we call rowmotion. In 2011, D. Arm- 
strong, C. Stump, and H. Thomas gave a uniformly-stated equivariant bijection between noncross- 
ing partitions under Kreweras complementation and nonnesting partitions under rowmotion [TJ. In 
particular, the type A part of their theorem can be interpreted as an equivariant bijection between 
linear extensions of [2] x [n] under promotion and order ideals of the type A positive root poset 
$ + (A n ) under rowmotion. 

We present a new proof of these two theorems by simultaneously generalizing them as a single 
statement about rc posets — certain posets whose elements and covering relations fit into rows 
and columns. We give an equivariant bijection between the order ideals of an rc poset 1Z under 
promotion and rowmotion by interpreting promotion as an action on the columns of order ideals of 
1Z and rowmotion as an action on the rows. Armed with promotion, we obtain simple equivariant 
bijections from the order ideals of [n] x [k], J([2] x [n]), positive root posets of types A and B, and 
[2] x [m] x [n] under rowmotion to various known objects under rotation. We also apply this theory 
to alternating sign matrices (ASMs) and totally symmetric self-complementary plane partitions 
(TSSCPPs). 

The remainder of the paper is structured as follows. In Section [2j we review basic notions 
about posets, define promotion and rowmotion, and recall the cyclic sieving phenomenon. We 
briefly summarize the history of rowmotion in Section [3j and build a framework for our results in 



Sections 4.1 and 4.2 by recalling P. Cameron and D. Fon-Der-Flaass's toggle group and defining rc 



posets. We characterize promotion and rowmotion in terms of the toggle group of an rc poset in 



Section 4.3, which allows us to give an equivariant bijection between promotion and rowmotion for 
rc posets in Section [5j We apply this equivariant bijection in Section [6] to the product of two chains 
and the types A and B positive root posets, thereby recovering the corresponding results in |23j 
and pp. In Section [7] we consider the type D positive root poset and plane partitions. We turn to 
ASMs in Section [8] and note that there is an equivariant bijection between ASMs under rowmotion 
and ASMs under B. Wieland's gyration. Lastly, we define two actions with related orders on ASMs 
and TSSCPPs. 



2. Definitions 



2.1. Poset Terminology. A poset Q is a set with a binary relation "<" that is reflexive, anti- 
symmetric, and transitive. If q, q' G Q, we define q < q' if g < q' and g 7^ q' . We say that </ covers 
q\iq<q' and there does not exist a q" £ Q such that q < q" < q' . A poset can be represented by 
its Hasse diagram. To draw the Hasse diagram we represent poset elements as vertices and then 
draw an edge upward from q to q' if and only if q' covers q. 

Definition 2.1. An order ideal of Q is a set J C Q such that if q G J and < q, then G J. We 
write J(Q) for the set of all order ideals of Q. Recall that J(Q) forms a distributive lattice under 
inclusion. 

A partition A = (Ai, A2, . . . , A^) is a finite sequence of weakly decreasing positive integers. Par- 
titions have an associated Ferrers diagram of boxes, where the number of boxes in the ith row is 
equal to the ith integer in the sequence. Using English notation, we can think of the boxes in a 
Ferrers diagram as the elements of a poset, where x < y if the box x is weakly to the left and above 
the box y. For example, in ; W e have b < c and b < e, but c -ft e and e -ft c. For \i C A, a 



d 

skew Ferrers diagram A//i consists of the boxes in the Ferrers diagram of A that are not in p. Let 
[n] = {1,2,. ..,n}. 

Definition 2.2. Let Q have n elements. A linear extension of Q is a bijection C : Q — > [n] such 
that if q < q' , then C{q) < C(q'). We call linear extensions of a skew Ferrers diagram Standard 
Young Tableaux (SYT). We write C{Q) for the set of all linear extensions of Q. 

2.2. Promotion. In 1972, M.-P. Schiitzenberger defined promotion as an action on linear exten- 
sions 1 221. 



Definition 2.3. Let £ be a linear extension of a poset Q and let pi act on C by switching i and 
i + 1 if they are not the labels of two elements with a covering relation. We define the promotion 
Of C to be p(C) = Pn-lPn-2 ■ ■ ■ px{C). 

Note that promotion can also be defined using jeu-de-taquin. Since each step of promotion can 
be reversed, p is a bijection on SYT of a specified shape. 

2.3. Rowmotion. In 1973, P. Duchet defined an action on hypergraphs [S]. This action was 
generalized by A. Brouwer and A. Schrijver to an arbitrary poset in [3]. For reasons that will 
become clear, we will call the action rowmotion, denoted P. 

Definition 2.4. Let Q be a poset, and let J G J(Q)- Then P{J) is the order ideal generated by 
the minimal elements of Q not in J. 

As explained in [7], one motivation for this definition was to study the orbits of the data defining 
a matroid. For example, working within a Boolean algebra, applying P to the order ideal generated 
by the bases of a matroid gives the order ideal generated by the circuits. For more on the history 
of rowmotion, see Section [3j 

2.4. The Cyclic Sieving Phenomenon. The Cyclic Sieving Phenomenon was introduced by 
V. Reiner, D. Stanton, and D. White as a generalization of J. Stembridge's q = —1 phenomenon |19j . 
We will use the following definition from their paper, which is one of several equivalents. 

Definition 2.5 (V. Reiner, D. Stanton, D. White). Let X be a finite set, X(q) a generating 
function for X, and C n the cyclic group of order n acting on X. Then the triple (X,X(q),C n ) 
exhibits the Cyclic Sieving Phenomenon (CSP) if for c G C n , 

X(u(c)) = \{x G X : c(x) = x}\ , 

where oj : C n — > C is an isomorphism of C n with the nth roots of unity. 
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As an example, we have the following theorem. We use the notation fv) for the subsets of [n] 
of size k, and the standard g-analogues [n] q = [n]\ q = Y\i =1 [i] q , and = [ k y^-k]l q - 

Theorem 2.6 (V. Reiner, D. Stanton, D. White). Let C n act on ( [ ™ ] ) by the cycle (1,2, ...,n). 
Then ((M), (jj) ,C n ) exhibits the CSP. 

In general, both rowmotion and promotion have orders that are hard to predict. 

Example 2.7. Promotion has order 7,554,844,752 on SYT of shape (8,6). 

M. Haiman and D. Kim classified those SYT with n boxes on which promotion has order n or 
2n — the generalized staircases, which include rectangles, staircases, and double staircases In 
his thesis, B. Rhoades proved a cyclic sieving phenomenon for rectangular SYT under promotion, 
thereby determining the orbit structure [2CT. Similar results for other shapes are limited. 



Theorem 2.8 (B. Rhoades). Let A = (re, re, ...,n) be a rectangular partition of re ■ m, and let 
SYT(X) be the set of SYT of shape X. Let C n act on SYT(X) by promotion and let 



x _ [n-m]\ q 



f\q) 



UiAh 



be the q-analogue of the hook-length formula for SYT (X). Then (SYT(X), f^(q),C n . m ) exhibits the 
CSP. 



3. History 

In this section, we recall known results for rowmotion acting on [re] x [k] and positive root 
posets. We phrase these results as equivariant bijections between linear extensions of a poset under 
promotion and order ideals of a different poset under rowmotion. 

3.1. Products of Two Chains. The problem of determining the order of rowmotion on the 
product of two chains was proposed in a 1974 paper by A. Brouwer and A. Schrijver [3]. After 
showing that the order of rowmotion on a Boolean algebra failed to adhere to a conjectural pattern 
for re > 4, the two proved the following theorem: 

Theorem 3.1 (A. Brouwer, A. Schrijver). J ([re] x [k]) under P has order n + k. 

D. Fon-der-Flaass used a clever combinatorial model to refine this result in 1992 in |10| : 

Theorem 3.2 (D. Fon-der-Flaass). The length of any orbit of J ([re] x [k]) under P is (n + k)/d 
for some d dividing both re and k. Any number of this form is the length of some orbit. 

In his 2009 survey paper [23], R. Stanley noted that there was an equivariant bijection between 
promotion and rowmotion. This completely resolved the original problem. 

Theorem 3.3 (R. Stanley). There is an equivariant bijection between C([n] © [k]) under p and 
J ([re] x [A;]) under P. 

Note that C([n] © [k]) can be thought of as skew SYT of shape (re) © (k). It is also in equivariant 
bijection with the set (' n ^ fc ') under the cycle (1, 2, . . . , re + k), so that Theorem 
illustrates this theorem for the case re = k = 2. 

3 



2.6 



applies. Figure^ 




Figure 1. The two orbits of £([2] [2]) under p and the two orbits of J([2] x [2]) 
under P. 

3.2. Positive Root Posets. Let W be a crystallographic Weyl group for a root system <3?(VF). 
We shall denote the positive root poset of type W as 3> + (W), where if a, ft € <& + (W), then a < (3 
if /3 — a is a nonnegative sum of positive roots. 

The set of positive roots for types A n , B n , C n , and D n are: 

• $+(A n ) = {a - ej\l < i < j < n + 1} 

• $ + (B n ) = {a ±ej\l <i < j <n}U {ej|l < i < n} 

• $ + (C n ) = {ej ± e 3 -|l < % < j < n} U {2ej|l < i < n} 

• $+(£>„) = {ei - e i+ i|l < i < n - 1} U {e n _i + e n }. 

$ + (C n ) is isomorphic to <& + (B n ). Figure [2] gives the positive root posets of .A3, B3, C3, and D4 as 
examples. 



$+(A 3 ) 

ei - e 4 

ei - e 3 e 2 - e 4 
ei — e 2 e 2 — e 3 e 3 — e 4 


^ + (^3) e 1+e2 

ei + e 3 
e i e 2 + e3 
ei - £3 e 2 
ei - e 2 e 2 - e 3 e 3 


<f + (C 3 ) 2ei 

ei + e 2 
ei + e 3 2e 2 
ej — e3 e 2 + 63 
ei - e 2 e 2 - e3 2e3 


$ + P 4 ) 

ei + 63 

ei — E4 ei + e 4 e 2 + e3 
ei - e 3 ^e^j-^e^^^^ e 2 + e 4 
ei — e2 e 2 - e 3 e 3 — e 4 e 3 + e 4 



Figure 2. The positive root posets A3, B3, C3, and D4. 

Let h be the Coxeter number for W, and let d\,d 2 , ■ ■ ■ ,d n be the degrees of W. Recall that 
Cat(W,q) = n7=i i lJj7 a > so that Cat(W, 1) = \J{$+{W))\. 

In 2007, D. Panyushev considered applying rowmotion to order ideals of positive root posets 
3> + (W) [T7], which are well-known to be in bijection with non-nesting partitions of type W. He 
conjectured several properties of rowmotion, the most relevant to our story being: 

Conjecture 3.4 (D. Panyushev). The order of P on J($ + (A n )) is 2(n + 1) = 2h, and the order 
is h for all other types. 

D. Bessis and V. Reiner then made the stronger conjecture that there was a CSP [3]. 

Conjecture 3.5 (D. Bessis, V. Reiner). Let C 2 h act on J($ + (W)) by P. Then 
(J{<S> + (W)),Cat(W,q),C 2h ) exhibits the CSP. 



These two conjectures were recently proved by D. Armstrong, C. Stump, and H. Thomas in [T], 
in which they constructed equivariant bijections from rowmotion on order ideals of a positive root 
poset to rotation of noncrossing partitions of the corresponding type. The noncrossing partitions 
under rotation are known to have the order conjectured by D. Panyushev and to exhibit the CSP, 
from which the results follow. 

Theorem 3.6 (D. Armstrong, C. Stump, and H. Thomas). There is a uniformly-stated equivari- 
ant bijection between non-nesting partitions under rowmotion and noncrossing partitions under 
Kreweras complementation. 

In any type, rotation of a noncrossing matching is in equivariant bijection with Kreweras comple- 
mentation on noncrossing partitions. Furthermore, D. White constructed an equivariant bijection 
between type A n noncrossing matchings under rotation and rectangular SYT with two rows under 
promotion. 

Theorem 3.7 (D. White). An equivariant bijection between type A n noncrossing matchings under 
rotation and SYT of shape (n + 1, n + 1) under promotion is given by placing i in the first row when 
it is the smaller of the two numbers in its matching. 



In analogy with Theorem 3.3 we can restate the type A n result of Theorem 3.7 in the language 
of promotion. 

Theorem 3.8. There is an equivariant bijection between C([2] x [n + 1]) under p and J(& + (A n )) 
under P. 

Note that C([2] x [n + 1]) are SYT of shape (n + l,n + 1). Figure [3] illustrates this theorem for 
n = 2. 
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FIGURE 3. The two orbits of noncrossing matchings on six points under rotation, 
the two orbits of SYT of shape (3, 3) under p and the two orbits of J(& + (A2)) under 
P. 



Our main theorem, Theorem 5.2, gives an equivariant bijection between promotion and rowmo- 



tion on the order ideals of any poset with rows and columns (in a sense we will make precise in 



Section 4.2). In particular, the result holds for all skew SYT with at most two rows, and so we 



obtain Theorems 3.3 and 3.8 as special cases. 

4. Machinery 

In this section, we develop the machinery needed to prove our main theorem. We first recall P. 
Cameron and D. Fon-der-Flaass's permutation group on the order ideals of a poset, which we call 
the toggle group. We then define rc posets, interpret promotion and rowmotion as elements in the 
toggle group of an rc poset, and show that promotion and rowmotion are conjugate elements in 
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these toggle groups. The following lemma then specifies an equivariant bijection between the the 
order ideals of rc posets under promotion and the order ideals of rc posets under rowmotion. 

Lemma 4.1. Let G be a group acting on a set X , and let g\ and 52 = 99i9 l be conjugate elements 
in G. Then x — > gx gives an equivariant bijection between X under (g\) and X under (52) • 

4.1. The Toggle Group. Let Q be a poset and let J(Q) be its set of order ideals. In [3], P. 
Cameron and D. Fon-der-Flaass defined a group acting on J{Q). 

Definition 4.2 (P. Cameron and D. Fon-der-Flaass). For each q G Q, define t q : J(Q) — > J{Q) to 
act by toggling q if possible. That is, if J G J{Q), 

{J U {q} if q £ J and if q' < q then q' G J, 
J — q if q G J and if q' > q then q' ^ J, 
J otherwise. 

Definition 4.3 (P. Cameron and D. Fon-der-Flaass). The toggle group T(Q) of a poset Q is the 
subgroup of the permutation group <3j(q) generated by {t q }q<=Q. 

Note that T(Q) has the following obvious relations (which do not constitute a full presentation): 

(1) t\ = 1, and 

(2) {tqt q i) 2 = 1 if q and q' do not have a covering relation. 

We can use the toggle group to provide an alternative characterization of rowmotion as an 
element of T(Q). 

Theorem 4.4 (P. Cameron and D. Fon-der-Flaass). Fix a linear extension C of Q. Then 

t C- 1 (l) t C- 1 (2) ■ ••*C- 1 (n) 

acts as P. 

4.2. Rowed-and-Columned Posets. We now define rc posets — certain posets whose elements fit 
into rows and columns with covering relations allowed only between diagonally adjacent elements. 
We will interpret promotion as an action that toggles the columns of order ideals of rc posets, and 
rowmotion as an action that toggles the rows. 

Definition 4.5. Let U C M. 2 be the set of points in the integer span of (2, 0) and (1, 1). A rowed- 
and-columned (rc) poset 1Z is a finite poset together with a map ir : 1Z — > li, where if r\, r<i G 1Z, r\ 
covers r2, and 7r(ri) = (i,j), then ir(r2) = + — 1) or irfo) = (i — 1, j — 1). For r G TZ, we call 
ir(r) G II the position of r. 

Let the height h of an rc poset be the maximum number of elements in a single position (i, j). 
The jth row of an rc poset 1Z is the set of elements of 1Z in positions The ith column of 

an rc poset is the set of elements of 1Z in positions {(i,j)}j. Let n denote the maximal non-empty 
row and k the maximal non-empty column. For example, see Figure |4j 

By definition, an element is in a row and column of the same parity. This is the key to our proof 
of Theorem I5.2I 

Example 4.6. Other examples of rc posets of height 1 are: 

(1) [n] x [k] (t&kew((i,j)) = (i-j,i + j)), 

(2) <f> + (A n ) (take 7r( ei - ej) = (i+j,j - »)), and 

(3) = $+(C„) (for $+(£„), take7r( ei - ei ) = + nfe) = (n + 1 + i, n + 1 - i), 
and for i < j let 7r(e, + ej) = (2n + 2 - (j - i), 2n + 2 - (i + j))). 
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FIGURE 4. This picture represents an rc poset with height h = 2, k = 5 columns, and 
n = 6 rows. When there are two elements with the same position, the second element is 
raised; the position is indicated by a dotted arrow down. Covering relations are drawn with 
solid black lines and are projected down as solid gray lines. 

We will consider certain posets of height 1 in Section [6j We remark here that & + {D n ) can be 
drawn as an rc poset of height 2 (see Section [7]). 

On rc posets 1Z, promotion can be defined as an action that scans across the columns of 1Z, and 
rowmotion as an action that scans down the rows. By the commutation relations of the toggle 
group, the order that we take the elements within a row or column does not matter. 

Definition 4.7. If 1Z is an rc poset, let rj = Y\t q , where the product is over all elements in row i 
and let a = Y\t q , where the product is over all elements in column i. 

Then, since no elements within a row or column of an rc poset share a covering relation, the 
following relations hold: 



4.3. Promotion and Rowmotion in the Toggle Group. We interpret promotion and rowmo- 
tion as elements of the toggle group of an rc poset with n rows and k columns. Without loss of 
generality — purely for ease of notation — we assume that the rc poset is translated into the first 
quadrant so that the rows are labeled from 1 to n and the columns from 1 to k. 



Interpreting promotion as an element of the toggle group takes slightly more work. Let Q be a 
Ferrers diagram. Following R. Stanley in [23], we define promotion using the order ideals J(Q). 
Linear extensions C can be interpreted as maximal chains = Jo C J\ ■ ■ ■ C J n = Q in J(Q) by 
taking C(q) = i if q £ Jj+i — Jj. 



(1) rj = cf = 1, and 

(2) if |t-i|>l, (nrj) 2 = (c iCj ) 2 = 1. 




Corollary 4.9. On rc posets, P\2...n acts as P. 



Proof. This follows immediately from Theorem 4.4 



□ 
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For example, 
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corresponds to the chain 



in J 



CD 



The promotion of A = (0 = Jo C J\ ■ ■ ■ C J n = Q) is r n _i ■ • • t\\ where r< acts on a chain by 
switching Jj to the other order ideal in { Jj-i, Jj+i}, if one exists. Figure [5] illustrates promotion 
on the maximal chains. 

When Q is a Ferrers diagram with at most two rows, we can draw the Hasse diagram of J(Q) as 
a planar poset. The ith step of a maximal chain in J(Q) is taken to be northwest if i is in the first 
row, and northeast otherwise. We take advantage of this planarity with the following definition. 

Definition 4.10. If Q is a skew Ferrers diagram with at most two rows, define J(Q)° to be the 
rc poset with elements the boxes of J(Q) and covering relations between two elements when their 
corresponding boxes are adjacent. 

Therefore, when Q has at most two rows, a maximal chain in J(Q) traces out an order ideal — 
defined by the boxes to the right of the maximal chain — in J(Q)°. 

Definition 4.11. More generally, we define the boundary path of an order ideal of a connected rc 
poset of height 1 to be the path that separates the order ideal from the rest of the poset. We can 
encode boundary paths as binary words by writing a 1 for a northeast step and a for a southeast 
step. 



Example 4.12. The Hasse diagram of J 



(with the boxes of the Hasse diagram labeled by 



a, b, and c) is D ' 



Therefore, J 



is 



Figure [5] illustrates the bijection from SYT of shape (3,3) to order ideals of <$> + (A2). 
Theorem 4.13. When 1Z = J(Q)° is an rc poset, then /?&... 21 acts as promotion on SYT of shape Q. 
Proof. This follows from the characterization of promotion as an action on maximal chains in 

J(Q). □ 

We can reverse this process as follows. 

Proposition AAA. Draw the boundary path of an order ideal of an rc poset 7Z = J(Q)°. An 
equivariant bijection between order ideals of 1Z under p and SYT of shape Q under p is given by 
placing i in the top row of Q if the ith step of the boundary path is northeast, and putting i in the 
bottom row otherwise. 

When we start with the poset $ + (^4 n ) under p and map to SYT as above, we can apply Theo- 
rem 3.7 to obtain noncrossing matchings under rotation. In this language, i is the smaller number 



in its partition if the ith. step of the boundary path is northeast. 




Figure 5. The two orbits of SYT of shape (3,3) under promotion, the same two 
orbits using the maximal chain interpretation, and the same two orbits using the 
order ideal interpretation. 



We apply this idea of boundary paths under p to noncrossing objects under rotation in Section|6j 
and generalize it in Section[7j In Sections[7]and[8j we conjecture that there is a further generalization 
to the type D n positive root poset, plane partitions, the ASM poset, and the TSSCPP poset. 

5. The Conjugacy of Promotion and Rowmotion 

We now prove that promotion and rowmotion are conjugate elements in the toggle group of an 
rc poset and then spend the rest of the paper applying this theorem to specific rc posets. 

Lemma 5.1 (|12j). Let G be the group generated by gi,...,g n with gf = 1 and (g%gj) 2 = 1 if 
\i - j\ > 1. Then for any u,v £ & n , J]; 9u(i) and J]; 9u{i) are conjugate. 

Theorem 5.2. For any rc poset TZ and any oj G & n and v £ &k, there is an equivariant bijection 
between J(1Z) under P^ and JiJZ) under p v . 



Proof. Since the row toggles rj satisfy the conditions of Lemma 5.1, for any rc poset 1Z and any 
u, v £ & n , there is an equivariant bijection between J(7Z) under P^ and JiJZ) under P u . Similarly, 
since the column toggles Cj satisfy the conditions of Lemmas |5 . 1 1 and |4 . 1 [ for any uj,u £ &k, there 
is an equivariant bijection between JiJZ) under p w and J(7Z) under p u . 

Therefore, we may restrict to considering only -P135...246... an d P135...246...- But since all t p with 
p in an odd (resp. even) column or row commute with one another, and since elements in an odd 
(resp. even) row are also necessarily in an odd (resp. even) column, we conclude that -P135...246... is 
equal to P135... 246...- □ 

We may ask for an explicit equivariant bijection from rowmotion Pyi... n to promotion pk...2i- It 
is more convenient to go from P _1 = P n ...2\ to /?&... 21- To this end, define the jth diagonal of an rc 
poset to be the set of elements in positions {(2(j — 1) + i, that lie in 1Z. Let m be the maximal 
non-empty diagonal. 

Definition 5.3. I£1Z is an rc poset, let dj = Y\ t q , where the product is over all elements in diagonal 
j. The order within a diagonal does matter, and we specify the order of the elements to be (from 
left to right) from smallest row to largest row. 

Theorem 5.4. An equivariant bijection from J(TZ) under P n ...2i and JiJZ) under pk...2i is given 
by acting on an order ideal by D = YY* =m Y\JLi dj ■ 
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Proof. We show that DP n __2iD 1 = pk...2i- Using the commutation relations, 



so that 



Pn...2id m l d r ^_ 1 ■ ■ ■ d 2 1 - di, 



Pn 21D 1 = d 1 Hl[ dj\ 

i=3 j=m 



Since no elements of ni=3 11}=™ 1 are m ^ ne nrs t or second diagonal, they may commute through 
d\. Therefore, 



2 m 



DPn.^D- 1 = [ jj n dj\ n n d t I di = ^^-i ■ • • ^ 

.i=m j=i I \i=3j=m 



1- 



which is easy to show commutes to equal pk...2i- D 

6. RC Posets of Height /i = 1 



and $+(5 n ) = $+(C n ). 



We apply Theorem 5.2 to the following rc posets of height one: [n] x [k], J([2] x [n — 1]), <£ + (A r 



6.1. [n] X [fe]. As a corollary of Theorem 5.2 we obtain a new proof of Theorem 3.3 



Proof of Theorem\3.3\ By the reasoning in Section 4.3, ©[£;]) under p is in equivariant bijection 



with J([n] x [k]) under p. The result then follows from Theorem |5.2| □ 
Since C{[n\ © [k]) under p is in bijection with (' n l^) under the cycle (1, 2, . . . , n + k), we can 



restate the theorem using the map from Proposition |4. 14 



Theorem 6.1. There is an equivariant bijection between J G J([n] x [A;]) under P and binary words 
of the form w(J) under rotation, where w(J) = W1W2 ■ ■ ■ w n+ k is a binary word of length n + k with 
n 1 's. 

The bijection is given by using our bijection from J([n] x [k]) under P to J([n] x [k]) under p, 
and then setting u>i to 1 if the ith step of the boundary path is northeast, and to otherwise. 



A CSP follows immediately from Theorem 2.6 



6.2. J([2] X [n — 1]). Observe that J([2] x [n — 1]) can be embedded as the left half of [n] x [n] 
It is not hard to see that the map from Proposition |4.14 can be adapted. 



Theorem 6.2. There is an equivariant bijection between J £ J(J([2] x [n — 1])) under P and 
binary words of the form w(J)(l — w(J)) under rotation, where w(J) = W1W2 ■ ■ -w n is any binary 
word of length n, and 1 — w( J) is the word of length n whose ith letter equals 1 — 

Again, we first use our bijection from J(J([2] x [n — 1])) under P to J(J([2] x [n — 1])) under p, 
and then set W{ equal to 1 if the ith step of the boundary path is northeast, and otherwise. This 
theorem is illustrated for the case n = 3 in Figure [6} 

The set X of binary words of the form w(l — w), where w is a binary word of length n, exhibits 
the CSP under rotation with the polynomial 111=1 [2]<f- 

Corollary 6.3. Let C 2 „ act on J(J([2] x [n-1])) by P. Then (J(J([2] x [n - 1])), ]T?=i [2],*, C 2n ) 
exhibits the CSP. 
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Figure 6. There are two orbits of J(J([2] x [2])) under p (the dashed lines are the 
boundary paths corresponding to the order ideals) and two orbits of binary words 
of length 6 of the form 10(1 — 10) under rotation (obtained from the boundary paths) . 



6.3. <&+(A n ). Using D. White's equivariant bijection between C([2] x [n + 1]) and noncrossing 
matchings, we obtain the type A n case of Theorem |3.6| 



Proof of Theorem \3.8\ By the reasoning in Section 4.3, C([2] x [n + 1]) under p is in equivariant 
bijection with J(& + (A n )) under p. The result then follows from Theorem 5.2 □ 



6.4. *+(B n ). The type B n case of Theorem 3.6 also follows from a modification of the map in 
Proposition 4.14, since B n noncrossing matchings are just the half-turn symmetric Am-\ matchings. 

Corollary 6.4. There is an equivariant bijection between type B n noncrossing matchings under 
rotation and J(& + (B n )) under P. 

Figure [7] illustrates this theorem for n = 2. 





Figure 7. The two orbits of J(<£ + (-^2)) under p (the dashed lines are the boundary 
paths corresponding to the order ideals) and the two orbits of type B2 noncrossing 
matchings under rotation (obtained from the boundary path by taking i to be the 
smaller element of its block if the ith step was northeast). 



We now apply Theorem 
[£] x [to] x [n]. 



5.2 



7. RC Posets of Height h > 1 

to the following rc posets of height greater than one: <& + (D n ) and 
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7.1. *+(£> n ). The poset is a copy of $+(,4„_i) joined with J([2] x [n-2]) (see Figure^. 

We choose to draw <E> + (Z) n ) as an rc poset of height 2 by letting the elements ej — e n and ej + e n 
occupy the same positions. Then — ignoring elements and edges between elements in same position — 
& + (D n ) looks exactly like Q + (B n ). So for our position map, for i < j we take vr(ej— ej) = 
and 7r(ej + ej) = (2n — (j — i),2n — (i + j)). For example, D4 is drawn this way in Figure ^1 




Figure 8. ^(D^) drawn as an rc poset of height 2. 



As a corollary of Theorem 5.2 we obtain the following. 

Corollary 7.1. There is an equivariant bijection between J(<& + (D n )) under P and J(<& + (D n )) 
under p. 

Recall that type D n noncrossing matchings are defined to be half-turn symmetric noncrossing 
matchings satisfying a certain parity condition on An — 4 points around a large circle and 4 points 
around a smaller interior circle [2]. Rotation on these is defined by rotating the inner and outer 
circles in opposite directions. 

Let J E J($> + (D n )) have the property that ej + e n S J if and only if ej — e n S J. Then p(J) 
also has this property, so that the entire orbit is mirrored by the corresponding orbit in J(Q + {B n )) 
obtained by identifying ej + e n and ej — e n . Thus, such order ideals are in bijection with those type 
D n noncrossing matchings that have no matchings between the outer vertices and the four inner 
vertices. The general case seems more complicated (though it was solved in [1]), and we leave it as 
a conjecture. 



Conjecture 7.2. The map in Proposition 4-14 can be extended to equivariantly map elements of 



J(& + (D n )) under p to type D n noncrossing matchings under rotation. 

7.2. Plane Partitions. In this section, consider the order ideals of the product of three chains — 
that is, plane partitions — under rowmotion. We draw [£] x [m] x [re] as an rc poset of height 
£ to generalize the approach in Proposition 4.14[ simplifying proofs due to P. Cameron and D. 



Fon-der-Flaass and D. B. Rush and X. Shi. 

We have already dealt with the [1] x [m] x [re] case in Theorem 3.3 In [5], P. Cameron and D. 
Fon-der-Flaass prove the following theorem for [2] x [m] x [n]. 

Theorem 7.3 (P. Cameron, D. Fon-der-Flaass). The order of P on J([2] x [to] x [n]) is m + n + 1. 

They proved this theorem by constructing a bijection between entire orbits of J([2] x [m] x [re]) 
under a conjugate of rowmotion and orbits of certain words under an action ip whose order is more 
easily analyzed. By interpreting plane partitions as rc posets, we will simplify this proof by giving 
a bijection from plane partitions under promotion to these words under ip. 

A word containing parentheses is called balanced if the number of left parentheses is always 
greater than or equal to the number of right parentheses. 

Definition 7.4 (P. Cameron, D. Fon-der-Flaass). Let /3 m>n be all balanced words of length TO+n+1 
the alphabet | (,),», )( | with to left parentheses and m right parentheses (including those in 



on 



) ( symbol) . 
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Define an action ij) on f3 m n as follows: 



(1) rj; 

(2) 4, 

(3) ^ 



A 2 )( ... )(A fe )A fc+1 =A 1 (A 2 )( ... )(A fc )( 



.4 



fc+1, 



where each of Ai, A 2 , . . . , Ak+i is a balanced subword. 

Theorem 7.5 (P. Cameron, D. Fon-der-Flaass) . There is an equivariant bijection between J([2] x 
[m] x [n]) under P and (3 m ,n under tp. 

Recall that the generating function for plane partitions inside an [£] x [m] x [re] box is given by 
the g-ification of the MacMahon box formula [15] . 

[i + j + k-l] q 



Me, m ,n(q) 



n 



[t + j + fc-2]< 



l<i<£,l<i<m,l<fc<n 

In general, (J([£] x [m] x [n]), M^ mj „(q), C£ +m+ „_i) does not exhibit the CSP, where the cyclic 
group acts by rowmotion. For [3] x [3] x [3], the polynomial fails to return valid numbers of orbits, 
while for [4] x [4] x [4], K. Dilks computed that there exist orbits of size 33 = 3- (4 + 4 + 4-1). 

V. Reiner originally conjectured that (J([2] x [m] x [n]), M2,m,n(a), C m+n+ i) exhibited the CSP. 
D. B. Rush and X. Shi recently proved this using P. Cameron and D. Fon-der-Flaass's equivariant 
bijection to /3 mj „ |21j. Their theorem, which we obtain as a corollary, was the inspiration for our 



bijection to noncrossing partitions in Theorem 7.8 



We interpret [£] x [m] x [n] as an rc poset by drawing each layer {i} x [m] x [n] for 1 < i < 
an rc poset and then letting j, k) = (i — j + k,i + j + k). For example, see Figure |9| 



as 



As usual, we immediately obtain the following corollary of Theorem 5.2 



Corollary 7.6. There is an equivariant bijection between J([£] x [m] x [n]) under P and J([£] x 
[m] x [n]) under p. 



Figure 10 displays an orbit of J([2] x [3] x [4]) under promotion (drawn using code written by J. 
S. Kim for TifcZ). 

We now extend the boundary paths of Definition 4.11 to J([£] x [m] x [n]). 

Definition 7.7. Let J G J([£] x [m] x [n]). We define its boundary path matrix B(J) = to 
be the I x (m + n + 1 — 1) matrix with row i containing the boundary path of layer {i} x [m] x [n], 
preceded by i — 1 zeros and succeeded by £ — i zeros. 

Note that the rows of the boundary path matrix each sum to n. Because of the covering relations 
of [£] x [m] x [n], they also satisfy the condition: 

k k 

3=1 3=1 

From our characterization of p as an action on the columns of an rc poset, it is clear that 
promotion traces from left to right through the columns of the boundary path matrix, swapping 
each pair of entries in adjacent columns and the same row that result in a matrix still satisfying 
the condition above. Figure 11 translates the order ideals of Figure [T0| to boundary path matrices. 

Theorem 7.8. There is an equivariant bijection between J([2] x [m] x [n]) under P and noncrossing 
partitions of [n + m + 1] into m + 1 blocks under rotation. 



Proof. By Theorem 5.2, we may consider J([2] x [m] x [n]) under p. 

We first convert a boundary path matrix to a balanced word in j3 m>n using the correspondence 
below on columns of the boundary path matrix. 
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Figure 9. On the left is [2] x [3] x [4] drawn as an rc poset of height 2. When there 
are two elements with the same position, the second element is raised; the position 
is indicated by a dotted arrow down. Covering relations are drawn with solid black 
lines, and are projected down as solid gray lines. On the right are the order ideal 



and boundary paths corresponding to the rightmost plane partition in Figure 10 
(covering relations between layers are suppressed). 




Figure 10. An orbit of J([2] x [3] x [4]) under promotion. 
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Figure 11. The boundary path matrices of the order ideals in Figure 10 













)( 







11 



Note that the boundary path matrix condition given after Definition |7,7| is equivalent to saying that 
the resulting words are balanced. Figure 12 translates the boundary path matrices of Figure 11 to 
balanced words. 

We show that this bijection is equivariant, using the definition of if) in Theorem |7.5| 

The first rule, if) \*A] = A», corresponds to the case when the first column of the boundary path 
matrix is (0,0) T . This column can swap with all other columns without violating the boundary 
path matrix condition, and so it is moved to the end of the word under promotion. 

Consider when the first column is (1, 0) T . This column can swap with (0, 0) T and (1, 0) T without 
violating the boundary path matrix condition, but it cannot swap with (0, 1) T or (1, 1) T 

The second rule, if> [(^i)^] = Ai(A 2 ), corresponds to when the first column is (1,0) T and the 
first column it encounters that it cannot swap with is (0, 1) T . In this case, the (1, 0) T remains fixed, 
and the (0, 1) T is free to move to the end of the word. 



The third rule, ip 



(A l )( A 2 )( ... )( A k )A k+1 = A X {A 2 )(...)( A k )( A k+1 ), corresponds to 



when the first column (1,0) T encounters (1, 1) T first. Then the (1,0) T remains and the (1, 1) T can 
swap to the right without violating the boundary path matrix condition until it reaches the first 
(0, 1) T such that the columns to the left have the same number of Is in the top and bottom rows. 
This (0, 1) T then continues to the end of the word. 

We now give an equivariant bijection from (3 m ^ n under if) to noncrossing partitions of [n + m + 1] 
into m + 1 blocks under rotation. For i < j, if '(' in position i is paired with ')' in position 

j — including brackets from the symbol )( — then i and j are in a block together. The resulting 
noncrossing partition will have exactly m + 1 blocks because there are m + 1 0's in the bottom 
row of the boundary path matrix: each (0, 0) T column is replaced by a •, which corresponds to a 
singleton block, and each (1,0) T column becomes a '(', which corresponds to the first element in a 
block. For an example, see Figure 12 It is clear that this bijection is equivariant. □ 



©(•[)(])•> ((•[)(])•©. (•©•©} 




3 7. 




3 7. 




3 7. 




3 7 




3 7 




3 7. 




3 7 
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Figure 12. The balanced words coming from the boundary path matrices in Fig- 



ure 11 and the corresponding noncrossing partitions. 



Corollary 7.9 (D. Rush, X. Shi). Let C m+n+ i act on J([2] x [m] x [n]) by P. Then (J([2] x [m] x 
[n]),M 2t n,m(q),C m+n+ ±) exhibits the CSP. 

Proof. J([2] x [m] x [n]) under P is in equivariant bijection with noncrossing partitions of [n + m + 1] 
into m + 1 blocks under rotation, which is known to exhibit the CSP [19J. □ 

We believe that this bijection can be extended to [£] x [m] x [n] for £ > 2; such a bijection would 
send an element of J([£] x [m] x [n]) to a noncrossing combinatorial object with t + m + n — 1 
external vertices, such that promotion translates to rotation of those vertices. 
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8. ASMS and TSCCPPs 



We apply our methods to the alternating sign matrix and totally symmetric self-complementary 
plane partition posets. In particular, we give an equivariant bijection between ASMs under row- 
motion and ASMs under B. Wieland's gyration, and we define two actions with related orders on 
ASMs and TSSCPPs. 

8.1. The ASM Poset. 

Definition 8.1. An alternating sign matrix (ASM) of order n is an n x n matrix with entries 0, 
1, or —1 whose rows and columns sum to 1 and whose nonzero entries in each row and column 
alternate in sign. 



Figure 13 gives the 3 x 3 ASMs. 




Figure 13. The seven 3x3 ASMs. 

ASMs have been objects of much study over the nearly three decades since W. Mills, D. Robbins, 
and H. Rumsey conjectured [16J that the total number ofnxn ASMs is 

This conjecture was proved 13 years later independently — and by vastly different methods — by 
D. Zeilberger [29] and G. Kuperberg [T3], and many new developments and directions have emerged 
since. Nevertheless, an outstanding open problem is to find an explicit bijection between n x n 
ASMs and either of two sets of combinatorial objects known to be equinumerous with them: totally 
symmetric self-complementary plane partitions (TSSCPPs) inside a 2nx2nx2n box and descending 
plane partitions with largest part at most n. 

We begin by recalling the poset interpretation of ASMs, first introduced by A. Lascoux and M. 
Schiitzenberger in [T5]. This poset is usually defined using monotone triangles, but we choose to 



define it equivalently using height functions because of their connection with gyration in Section 8.2 
For many more interpretations of ASMs, see |18] . 



Definition 8.2. A height function of order n is an (n + 1) x (n + 1) matrix with first row and first 
column 0, 1, 2, . . . , n, last row and last column n,n — 1, . . . , 1, 0, and such that adjacent entries in 
any row or column differ by 1. 

The height functions of order 3 are given in Figure 14 

Proposition 8.3 (|9j). A bijection between n x n ASMs and height functions of order n is given 
by mapping an ASM (a^) 

l<i ,j<n 

to the height function [i + j — 2 (^2l'=i Ylj'=i a i'j')) 

Height functions of order n have a partial ordering given by componentwise comparison of entries. 
This partially ordered set is a distributive lattice whose poset of join irreducibles we call VA n , so 
that J(VA n ) is in bijection with the set of n x n ASMs [14] . See |26j for further discussion. 



For convenience — and in analogy with the construction of TSSCPPs in Section 8.4 — we construct 
VA n directly. 
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Figure 14. The seven height functions of order 3. 



Definition 8.4. For n > 1, let 

Q = Gi ^ Q 2 ^ • • • ^ Qn 

be a sequence of posets with inclusion maps 

a, : Qj -)■ Qi+i- 

Define VQ to be the poset with elements from Q\, . . . , Q n and their covering relations, along with 
the additional covering relations that x £ Qi also covers the elements in Qi+i that are covered by 
«i(z). 

J(VQ) inherits actions from the toggle groups T(Qi) in at least two useful ways. 
Definition 8.5. Let 

T = T u T 2 ,...,T n , 

where each Tj = YljLi ^<n,j ls an element of the toggle group T(Qi). Let k = max{/ci, ■ ■ . , k n }, 
and let t g . . act as an element of T(VQ) using the obvious inclusion of Qi in VQ. Define 

(1) VT = T 1 T 2 ---T n , and 

(2) VT = Y\] =k nr=i t^-i > where we take ^ to be 1 if i < L 

In words, VT acts by Tj on Q, in VQ before moving on to Qi-i- On the other hand, VT cycles 
through the Qi in VQ, performing one toggle from each Tj at a time. 

Example 8.6. Let Q = Q\ <^-> Q2 ^ • • • ^ Qn be defined by taking Qi to be the chain with i 
elements 1, . . . ,i, under the ordering !.>••■>£. If j € Qi, define aj(j) = j G Qi+i- Then VQ is 
the dual of the positive root poset $ + (A n ). This is the reason for our notation V. 

If we further let Tj = tit 2 ■ ■ ■ U for each Qi, then VT acts as promotion and VT acts as rowmotion. 



Proposition 8.7. Let 



A n = ^ $ + (^ 2 ) 



n-l; 



mt/j aj(e,- — e^) = e,- — e^+i- Then J(VA n ) is in bijection with the set of n x n ASMs. 

Figure [i~5| gives the order ideals of VA3. Note that one could perform a similar construction with 
other positive root posets. For example, the same construction with & + (Bi) gives a poset whose 
order ideals are in bijection with n x n ASMs that are symmetric about a diagonal. 

We can draw VA„ as an rc poset of height h = n — 1 by sending e, — ej in <1> + (Ak) to the position 
(i + j + n — k,i — j + n — k). See Figure 16 



Since VA„ is an rc poset, Theorem 5.2 applies, giving an equivariant bijection between promotion 
and rowmotion on the ASM poset. 
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Figure 15. The seven order ideals in J(VAs). They form a single orbit under 
superpromotion (Definition 8.16). 




Figure 16. VA4 drawn as an rc poset of height 3. When there are multiple ele- 
ments with the same position, subsequent elements are raised; the position is indi- 
cated by a dotted arrow down. Covering relations are drawn with solid black lines, 
and are projected down as solid gray lines. 



Corollary 8.8. There is an equivariant bijection between J(VA n ) under P and under p. 

If Ti is rowmotion on J(& + (Ai)), then VT acts as rowmotion on J(VA n ). 

When we let Tj be promotion on J(<3? + (j4j)), then VT does not equal promotion on J(VA„) — we 
consider this action in Section [8.31 

Interestingly, a conjugate to rowmotion and promotion in the toggle group of VA n has already 
been studied. 

8.2. Rowmotion and Gyration. 

Definition 8.9. Consider the grid [n] x [n]. A fully-packed loop configuration (FPL) of order n is 
a set of paths that begin and end only at every second outward-pointing edge, such that each of 
the n 2 vertices within the grid lie on exactly one path. 



Figure 17 gives the FPLs of order 3. 




Figure 17. The seven FPLs of order 3. They break into three orbits under gyration. 
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We recall from Proposition |8.3| that height functions of order n are in bijection with n x n ASMs. 
Thus, FPLs can be seen to be in bijection with ASMs through height functions via the following. 

Proposition 8.10 (|9j). Height functions of order n are in bijection with FPLs of order n. 

Proof. We sketch one direction of the bijection (see [9]). 

Draw directed edges between adjacent entries in the height function matrix, pointing from the 
smaller value to the larger value. Rotate each of these edges a quarter-turn counterclockwise about 
its midpoint and label each vertex even or odd according to the parity of the sum of its row and 
column indices. Now delete all edges that exit odd vertices and enter even vertices, and undirect 
the remaining edges. □ 

Definition 8.11. Pairing up the boundary edges of each path reduces the FPL to a noncrossing 
matching on 2n vertices. This matching is called the link pattern of the FPL. 

In 2000, B. Wieland defined an action called gyration on FPLs, which he proved rotated the 
corresponding link pattern [27]. This resolved the refinement by H. Cohn and J. Propp of a 
conjecture of C. Bosley and L. Fidkowski that the number of FPLs with a certain link pattern 
depends only on the link pattern. Similar actions had been studied by W. Mills, D. Robbins, and 
H. Rumsey in [16], though without the combinatorial signifiance of B. Wieland's result. 

In 2010, L. Cantini and A. Sportiello generalized gyration in their proof of the Razumov- 
Stroganov conjecture that the number of FPLs with a given link pattern appear as the groundstate 
components of the O(l) loop model of statistical physics [6]. 

Definition 8.12. Given an FPL, its gyration is computed by first visiting all squares with lower 
left-hand corner for which i + j is even, and then all squares for which i + j is odd, swapping 
the edges around a square if the edges are parallel and otherwise leaving them fixed. 



Figure 17 lists the FPLs by orbits under gyration. We can define gyration directly on height 
functions. 

Proposition 8.13. Gyration acts on height functions by going through all the entries first 
those for which i+j is even and then odd, toggling the entry to the other possible value if each 
adjacent entry is equal and leaving it fixed otherwise. 

Using this interpretation of gyration on height functions, we may interpret gyration directly in 
terms of the toggle group of the poset VA n . 

Proposition 8.14. Gyration acts as P135... 246... on -/(VA„). 

Proof. The interior height function entries on a diagonal with i+j of fixed parity correspond to 
poset elements in rows of the opposite parity, so gyration moves through the poset toggling elements 
in odd rows first, then those in even rows. This corresponds to P135...246... on J(VA n ). □ 



Therefore, by Lemma 5.1, we conclude that rowmotion and gyration are conjugate elements. 



Theorem 8.15. There is an equivariant bijection between J(VA n ) under rowmotion and under 
gyration. 

8.3. ASM Superpromotion. Though gyration rotates FPL link patterns with order 2n, on the 
FPLs themselves, gyration has order greater than 2n for n > 4. Though the order of gyration 
does not seem to adhere to a simple pattern, we can conclude that it is always divisible by In 
since for each n there is a link pattern with order exactly In. For example, the order of gyration 
(and rowmotion/promotion) on VA ra for n = 1,2,3,4,5,6,7 is 1,2,6,8,20,2520,3686760. Using 
the construction from Section [8. 1[ we define an action on ASMs that has order always divisible by 
3n - 2. 
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Definition 8.16. Let 

T = p, p, ■ ■ ■ , p, 

where each p acts as promotion on <3? + (ylj). Define ASM superpromotion on VA n by g = VT. 



Figure 15 lists the single cycle of J(VA3) under g. 

Theorem 8.17. J(VA n ) under g has order divisible by 3n — 2. 

Proof. We show that g 3n ~ 2 applied to the empty order ideal is the identity. 

Applying g 71 ^ 1 to the empty order ideal gives the order ideal such that the restriction to the 
<£ + (Afc) in VA n is the order ideal containing the elements ej — e,-, for i < j < 2k — n + 1. Applying 
g n to this order ideal then gives the order ideal containing all elements of VA n . Finally, g" 1 " 1 takes 
us back to the empty order ideal by removing one row from the order ideal at a time. □ 

While this action is of order 3n — 2 for n < 6, it has order 3 • (3 • 7 — 2) = 57 for n = 7 (see 
Figure [20} . 

The obvious q- analogue of (8.1) is Tlj=o ^(n+j)\ 9 > wmc h is the generating function of descending 
plane partitions (DPPs) with largest part at most n [16J. In general, a corresponding statistic on 
ASMs or TSSCPPs is not known. For permutation matrices, however, such a statistic is known, 
and there is a statistic-preserving bijection to a subclass of DPPs |25J . 

It is not hard to check that this polynomial cannot exhibit the CSP with superpromotion, though 
the first time it fails is at n = 6. CSPs for ASMs acted on by cyclic groups of small order have 
been shown for quarter-turns and half-turns in [23]. For a related result on vertically symmetric 
ASMs, see [28]. 

Much as FPLs demonstrate that the order of gyration is divisible by 2n, we believe that there 
is a generalization of the map stated in Proposition 4.14 to take ASMs to some noncrossing com- 
binatorial object on 3n — 2 external vertices. 

8.4. The TSSCPP Poset. For our purposes, we need only define the poset whose order ideals 
are in bijection with totally symmetric self-complementary plane partitions; see |26] for a definition 
of TSSCPPs and an explanation of how the partial order is obtained (this partial order is the same 
as the partial order on the magog triangles of |29|). 

Definition 8.18. For n > 1, let 

Q = Qi ^ 0,2 ^ • • • ^ Qn 
be a sequence of posets with inclusion maps 

Pi : Qi -> Qi+i. 

Define AQ to be the poset with elements from Qi, . . . , Q n and their covering relations, along with 
the additional covering relations that x £ Qi is covered by the element (3i{x) G Qi+i- 

J(AQ) inherits actions from the toggle groups T(Qi) in the same two ways as J(V™ =m Qj). 

Definition 8.19. Let 

T = T 1 ,T 2 ,...,T n , 

where each Tj = Yl/ = i t qiJ is an element of the toggle group T(Qi). Let k = max{fci, &2> • • • > k n }, 
and let t qi . act as an element of T(VQ) using the obvious inclusion of in VQ. 

(1) AT = TiT 2 ---T n , and 

(2) AT = Y\) =k 1X7=1 t q . ki _. , where we take t qi . to be 1 if j < 1. 

As with VQ, AT acts by Tj on Qi in AQ before moving on to Qi-i, while AT cycles through 
the Qi in AQ, performing one toggle from each Tj at a time. 
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Example 8.20. Let Q = Q\ Q2 ^ • • • Q n be defined by taking Qj to be the chain with i 
elements 1, . . . , i, under the ordering !>■■■>%. If j G Qi, define = j E Qi+i- Then AQ is 
the positive root poset for type A n . This is the reason for our notation A. 

If we instead take /8j(j) = j + 1 G Qi+i, then we obtain the poset J([2] x [n — 1]). 



Proposition 8.21. Let 



$+(Ai) ^ $+(A 2 ) ^■■■^ $ + (A„_a), 



with Pi{ej — ek) = ej — et- Then J(AA n ) is in bijection with the set of TSSCPPs inside a 2nx 2nx 2n 
box. 



Figure 18 gives the order ideals of A A3. 



Figure 18. There are seven order ideals in J(AA3). They form a single orbit under rowmotion. 



We can draw AA n as an rc poset of height [§J by letting 

We can draw VA„ as an rc poset of height h = |_§ J by sending — ej in Q + (Ak) to the position 
(i + j + k, j — i + k). See Figure 19 




Figure 19. AA4 drawn as an rc poset of height 2. When there are two elements 
with the same position, the second element is raised; the position is indicated by 
a dotted arrow down. Covering relations are drawn with solid black lines, and are 
projected down as solid gray lines. 

Appealing once again to Theorem |5.2[ we obtain the conjugacy of P and p. 

Corollary 8.22. There is an equivariant bijection between J(AA n ) under P and under p. 

Theorem 8.23. J(AA n ) under P has order divisible by 3n — 2. 

Proof. We show that p 3n ~ 2 applied to the empty order ideal is the identity. 

Applying P to the empty order ideal gives the full order ideal. Applying p™^ 1 to this gives 
the order ideal such that the restriction to the $ + (A^) in AA n is the order ideal containing the 
elements — ej, for i < j and j — i < n — 1 — k. Applying p n ~ l again returns this same order 
ideal, with the additional elements ej — ej with i even and j — i = n — k in <3? + (Afc) (for k > ^). 
Finally, p n_1 takes us back to the empty order ideal. □ 
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In analogy with FPLs and ASMs, we again expect a bijection from TSSCPPs to a noncrossing 
combinatorial object with 3n — 2 external vertices, such that promotion translates to rotation of 
those vertices. 

Since the order of p or P on J(AA n ) and the order of g on J(VA n ) are related, one could hope 
to define a bijection from ASMs to TSSCPPs inductively by associating elements of J(VA n ) that 
are naturally elements of J(VA n _i), and then using the orbit structure to extend the bijection. 
Unlike the situation for positive root posets [I], however, it is not the case that every orbit contains 
such an element. This method therefore fails — though for small n it can be used to gather data 
when trying to find a bijection. 
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Figure 20. Data for the orbits of J(VA n ) under superpromotion and the orbits of 
J(AA„) under promotion or rowmotion. 
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